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(57) ABSTRACT 

A built-in self test (BIST) for a multi-port compact sRAM 
(CsRAM) uses a BIST controller which operates at the speed 
of the system, while the CsRAM is tested at the memory 
speed. The circuitry for testing allows multiple random 
accesses of the CsRAM per system clock cycle. In this way, 
timing-related defects in the CsRAM can be detected. The 
CsRAM is virtually partitioned into "k" sections, the sec- 
tions being tested simultaneously from different ports with 
identical and complementary test data. A conventional 
(BISI) controller can be used with minimal addition of 
hardware in a collar arranged around the memory array. 
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AT-SPEED BUILT-IN SELF TESTING OF when the array is buried deep down in the logic. As a result, 

MULTI-PORT COMPACT SRAMS the test patterns required for fault evaluation of high speed 

memories become more sophisticated, which in turn 

jiAnvnTirMii^rr\ r\x: -run ixrv/rrKmrkKT increases the test time and the size of chip. A general 

BACKGROUND OF THE INVENTION ^ ^^^^^^ ^^^^^^^ ^ ^^^^ additional test circuits 

1. Field of the Invention into the chip itself and to perform a built-in self test (BIST). 
The present invention is generally concerned with a Inclusion of a BIST in the ASIC is an elegant method to 

method and apparatus for testing memories and in particular obtain very high fault coverage with minimum test time, 

with a Built-in Self Test (BIST) for at-speed testing of Current BIST controllers include a finite state machine 
multi-port compact static random access memories lo (FSM) that provides for a specific sequence of write, read, 

(CsRAMs). and compare operations. The test may be conducted by the 

2. Description of the Related Art user whenever needed, or it can be automatically initiated at 
A RAM (random access memory) comprises a plurality of start up. As used throughout the disclosure, "BIST" refers to 

storage elements or cells, and a number of ports for each the actual test, while "BIST controller" refers to the circuitry 

cell. Generally, a port includes five connections accessible to that performs the BIST. 

the external equipment, namely a data-in, a data-out, a clock. Methods for testing CsRAMs comprise a two part test, the 

an address, and a control (write/read) connection. For a first part being a scan test for the control logic of the 

one-port memory, the cells are accessed sequentially, CsRAM, and the second part being a conventional BIST for 

according to the address, and a data bit (0 or 1) is written or testing the memory itself. Although this method has a good 

read in/from the respective cell. coverage for static defects in both the control logic and the 

New generation of ASICs for the telecommunications memory, it misses many timing- related defects in the 

industry requires larger and faster memories. To deal with memory. 

the increased demand of data processing, compact sRAMs To summarize, conventional memory test methodologies 

(CsRAMs) were developed, which reduce the silicon area do not yield a satisfactory coverage when applied to 

and the peak power consumption of conventional memories. CsRAMs. This is mostly due to the fact that CsRAMs run at 

Compact static RAMs are currently used in ASICs on a large their internal clock which is many times faster than the 

scale, due to their higher yields, lower costs, and faster system clock. Currently, CsRAMs are tested at the much 

access time. lower system clock speed and therefore, many timing- 

A CsRAM is a multi-port memory design methodology, related defects are not uncovered, 

where a set of read/write and address decoding circuitry is It is a need for a practical method for testing CsRAMs at 

shared among multiple ports in a time slice fashion. In other fiill memory speed in oider to detect all timing-related 

words, in a single system clock cycle, each port is given a defects in the memory, 
fraction of the cycle time to access the memory through the 

same read/write circuitry as well as the same address SUMMARY OF THE INVENTION 

decoder. Compared to a conventional multi-port memory, a It is an object of the present invention to alleviate totally 

CsRAM that supports the same number of ports as a or in part the above-mentioned drawbacks of the prior art 

conventional one occupies significantly less silicon area. BIST controllers. 

Conventionally, testing of a memory device comprises Another object of this invention is to detect most or all 

writing a data pattern at a predetermined location, reading timing-related defects in CsRAMs, using a standard Built-in 

the data out from the respective location and comparing it Self-Test (BIST) controller. The method according to the 

with the data that should have been written into that location. invention requires a minimal addition of test circuitry 

In the past, memory devices were tested at the manufac- around a conventional memory array and minimal changes 

turing site using an external tester that supplied control to the conventional test algorithm. It is to be understood that 
signals, address signals, and data signals to the memory 45 the present invention can also be implemented as a one- 

under test, and also did the evaluation of the output data in piece, dedicated BIST controller. 

order to determine whether the memory passes or fails. According to one aspect of the invention, a method for 

As the density of the memory cells on a single chip testing a 2-port compact static random access memory 

increases, so does the need to test the circuits after they are (CsRAM) at the working speed of said C^RAM, is provided, 
packaged in an ASIC. A fault, which is not detected during 50 The method comprises a first testing session and a second 

manufacturing test, will result in unexpected failures in the testing session. The first session includes generating a first 

field. However, testing memory chips is not an easy task. For set of test data and a second set of test data which may be 

example, the number of connections with the outside equip- identical or complementary to the first set, simulUneously 

ment is limited. A straightforward implementation of mul- writing the first set of test data in a first section of the 
tiple physical ports throughout the memory is prohibitively 55 CsRAM, and the second set of test data in a second section, 

complex and unpractical. reading a first output data from the first section and a second 

Testing of embedded memory blocks in ASICs is very output data from the second section, and comparing the first 

challenging. Firstly, high-speed memories use a small dif- output and the second output with the respective first and 

ferential signal swing, so that special test algorithms must be second set of test data and declaring a fault whenever the 
used, making detection of shorts difiBcult. In addition, as the 60 first output diflFers from the first test data, or the second 

scale of the integrated circuits increases, so does the number output differs from the second test data, 

and type of errors. As a result, the number of test pattems The second session includes simultaneously writing the 

required for testing various types of defects, as well as the first set of test data in the second section of the CsRAM, and 

duration of execution of the pattern also grow with the the second set of test data in the first section, reading the first 
memory size. 65 output data from the second section and the second output 

Furthermore, accessing the memory for writing and data from the first section, and comparing again each output 

reading, then comparing the re^onse is a major challenge with respeaive first and second set of test data and declaring 
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a fault whenever the first output differs from the first test output of sRAM 15 are used to convert a single port sRAM 

data or the second output differs from the second test data. 15 in a 2-port CsRAM . An internal clock generator 12 uses 

The method for testing a 2-port CsRAM can be applied to the system clock sysClk to trigger the internal clocks f^, and 

the testing of multi-port CsRAMs. f/ as it will be discussed later in connection with FIG. 2, 

According to another aspect of the invention, a test circuit 5 Clicks £o and f; are added in adder 22 to obtain the memory 

for a CsRAM with a first and a second port is provided. The ' ""I"' multiplexer 

circuit comprises a first address multiplexer unit for the first J^l.^.^il'liitt' T^'T ""^ T^^ 

port and a second address multiplexer unit for the second Sitn^M iV no^W ""f/ ^adMite the data 

_.r 1 c . . A , ., ffomMio that ceU. Clocks t) and f, are also used by output 

port for selecting one of a test address and a system address jj^hes 17 and 19. respectively, to provide the data output for 

in a first and respectively a second section of said CsRAM. m ,he respective one of the two ports po, p, of the CsrAi 10. 

a first data muluplexer unit for the first port and a second Buffers 11, 13 and 21. 23 represent proper delays, and their 

data multiplexer umt for the second port for providing one configuration is deteraiined by the technology used, 

of a test data word and a system data word in the first and piG. IB shows the symbols used to denote the inputs and 

respecuvely the second section, a first W/R multiplexer unit ou^ts of the 2-port CsRAM 10. Signals W„, D„, Add,,, and 

for the first Port and a second W/R multiplexer unit for the " ^p^^ent the write enable, data input, address, and data 

second port said W/R multiplexer umts for providmg one of o^put for the first port Po Of the CsRAM 10. Similarly, 

a test wnte/read instruction and a system write/read instruc- ^^^^^^ w„ D„ Add,, and Q, represent the write enable. daU 

/«jiSv* ^* "i"* sections, and a buiU-m self i^pu,^ address, and data output for the second port p, of the 

test (BIST) controller for generating test addresses, test data CsRAM 10 

word and test write/read instniction simultaneously on l^^ 20 '^^.^^ ^ ^^^^.^^ 

H r r U fT'^^^f^^ connection with HGS. lA, IB, 2 and 3A. During each 

said CsRAM to perform testmg of said CsRAM at a ^Ik signals D^/D,, and Add^/Add, afe pre- 

memory working speed, which is faster than the system ^^^^^ CsRAM 10 after an interval a from the sysClk 

^ ' rising edge. Initially, generator 12 produces a first puke, fo 

Advantageously, the method according to the invention as shown on FIG. 2. This fo pulse triggers access to cell 15 

detects most or all the timing-related defects m CsRAMs, on the first port Po, enabling lines Wq, Addo and Dq, since 0, 

that are not covered by conventional test methodology isOatthistime.IfWois"r,a write operation writes Dq into 

because the CsRAM is tested at the working speed of the cell 15 at addresses pre-selected by Addo- If Wq is "0", a read 

memory. operation reads the content of cell 15' and latches the result 

BRIEF DESCRIPTION OF IHE DRAWINGS in ttie corresponding output latch 17. 

Alter a certain delay with respect to the rismg edge of the 

Other objects and advantages of the invention will sysClk, shown as b on FIG. 2, the generator 12 produces the 

become apparent upon reading the following detailed second clock pulse fy. Pulse fj triggers the access to the cell 

description in conjunction with the accompanying drawings 35 15' on at the second port p^, enabling W^, Add^, and D^. The 

in which: phase difference between f^ and is denoted with A. It is to 

FIG. lA shows the architecture of a 2-port compact understood that pulse f^ can be generated by the rising 

sRAM (CsRAM); edge of the sysClk, or by the rising edge of pulse f^. 

HG. IB shows the symbols used for a CsRAM; ^ ^^^^^ ^"°"^8 relationship between the system 

no. 2 illustrates the waveforms for the system clock and f '\Tpam"'^ frequencies f^ and f used for testing 

the internal clocks for testing the CsRAM of FIG. lA, ^^P°^^ '^^^^^"^ to the mvention. As indicated 

according to the invention; f "^t' '"^ ^ ^ 1 ? ^^f ^"L';'^eers a f^ puke and a 

* » fa pulse. The timing relationship between sysClk, f^ and f^ 

FIG. 3A illustrates the 2-port CsRAM of FIG. lA and the fixed. In other words, the pulse width of f^ and L are fixed, 

terminology used by the method of testing according to the the phase shifts (a and b) of f^ and f, are also fixed with 

mvention; respect to the rising edge of sysClk, and and f^ are 

FIG. 3B illustrates a simplified 2-port CsRAM as viewed independent of the cycle time of the sysClk. As a result, at 

from the point of view of the testing method; each rising edge of sysClk, the CsRAM 10 is accessed twice 

FIG. 4 illustrates the steps of the test for a 2-port C^RAM at a fixed frequency of 1/A. Frequency 1/A is usually the 

according to the invention; 50 highest frequency that the sRAM technology allows, and is 

HG. 5 is a parallel implementation of the at-speed BIST characteristic for each type of memory, 

according to the invention, for a 2-port CsRAM; The use of CsRAMs has helped reduce silicon area of 

HG. 6 shows serial implementation of the at-speed BIST muhi-poit memories tos allowing the integration of more 

according to the invention for a 2-port CSRAM; and n^ .'H^ into an ASIC Accordmgly, the testing methods 

rnr- n u uj- * f*u oio-r 11 - 55 for CsRAMs are more challcngmg. As discusscd before, it is 

HG. 7 shows another embodiment of the BIST collar of ^^^y^ ^^^ieve high test quality for CsRAMs with 

FIG. 5 with a local comparator; and conventional BIST techniques, especially for timing-related 

FIG. 8 shows still another embodiment of the BIST collar faults, since the system clock is much slower than the 

of FIG. 5 for improved fauh coverage test. internal clock (cki). 

Similar references will be used throughout the description eo FIG. 3A illustrates a 2-port CsRAM 10 and is presented 

to denote similar units. to define the terminology and the method of testing accord- 

nF<5rRTPnniM of thp ppfppprph invention. FIG. 3B is a simplified 2-port CsRAM 

DESCRIFnON OF^TTgraEFERRE ^ ^-^^^^ ^^.^^ ^.^^ ^^^^.^^ ^^^^^^ 

It is to be understood that the method can be equally applied 

FIG. lA is a block diagram of a 2-port CsRAM 10. In 65 to a multiple port compact sRAM, and that the 2-port 

FIG. lA, sRAM 15 is a conventional single port static RAM. example is provided for explaining the basic idea for testing 

Input multiplexers 14, 16, 18, and latches 17, 19 at the muhi-port CsRAMs. 
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According to the present invention, for testing a k-port According to the inventioa, these test algorithms, or 

CsRAM working at a speed at least "k" times faster than the others, can be slighUy modified to test multi-port CsRAMs. 

sysClk, the C&RAM is divided in "k" sections and is As an example, this section presents a modified March "C 

accessed «k" times, fifom "k" ports, during one system clock minois (MARCH C-) test algorithm used for the at-speed 

cycle ("k" a positive integer). Preferably, the memory is 5 CsRAM testing according to the invention, but it is to be 

divided into equal sections. In the embodunent of HG. lA. understood that the invention may be applied with minimal 

a conventional single port sRAM 15 ui partitioned into two modifications to other BIST algorithms as well, 

equ^l secuons. and can be accessed from two mdependent 4 jji^jj^ates the steps of the test according to the 

ports usmg the same system clock generator U. ^^^^^ 

Accordmg to one embodunent of the invention CsRAM ^^^^^ ^^^^y^ .^at the cells are tested sequentially, writing 

10 IS logically partitioned into two sections of equal Size, say ««j ,1 j- ^ t « u - » ji c 

section! So and\. Each section So and S, is simultaneously reading operations marching' up or down from cell to 

tested from different ports po, p^th identical or comple- ^^T^ ' 2-port CsRAM 10 o ^V' words and «n" 

mentary test data " bit per word per port, "r" rows and "c" columns, a conven- 

ThefoUowingnotationsareused for describing the testing ^^^'^ „ ax^I^^u^ "^'"^ sequentially test two virtual 

method. Hie number of words, i.e. the size of the memory S"igle port sRAM s by accessing (testmg) one sRAM at a 

is denoted with «w», and «n" represents the number of bits ^^^^ ^^"^^ P°^* with 

per word per port. A word of "n" bits is exemplary shown at "2^" ^^"^ arranged in (r-1) rows and "c" columns. 

82. CsRAM 10 is an array of "c" columns 83 and "r" rows Alternatively, the single port virtual memories may have w/2 

84. Index "i" is used for indicating the row address of a cell ^o^^ with "2n" bits per word arranged in "r" rows and 

15* and «i" could be 0, 1, 2, . . . (r-1). Index "j" is used for 20 (c-1) columns. 

indicating the column address of a cell 15', and "j" could be These vimial CsRAMs 85 and 86 are shown on FIG. 4 as 

0, 1, 2, . . . (c-1). a clear area and a grey area, respectively. It is to be 

As discussed above, there are two ports for each cell 15' understood that the separation into these two virtual memo- 

in sRAM 15 and therefore, there are two different row ries is not permanent, and may change according to the 

addresses for a cell: one on port p^ and another one on port 25 march step performed during the test. 

p2. Thus, "aro[i]" and "arj[i]" represents the row addresses As a result of this virtual or logical separation, the collar 

for same cell of sRAM 15 when accessed on port po and p^, for the conventional BIST controller must be slightly modi- 

respectively. Similarly, a cell 15' in sRAM 15 also has two fled to provide 2n-bit wide test data and [(r-l)+c] bit 

different column addresses: one on port po and another one addresses to the memory 10, and must check "2n" bit wide 

on port Pi. Thus, "acdj] and aci[jf represent column 30 test responses. In addition, the conventional BIST controller 

addresses for same cell 15. jni^st generate a memSel signal for selecting the single port 

The complete address of a cell 15' in sRAM 15 when virtual memories 85 and 86 of CsRAM 10 for the respective 

accessed on port po is: write/read operations. This memSel is used as the most 

Addo-{aro[r-I], . . sr^O], aCo[c- , . . . , aCp[0]} significant bit of row address aro[r-l] and ar,[r-l] for the 

and the complete address of a cell m sRAM 15 when 35 ^sRAM 10. For example, when first virtual sRAM 85 is 
accessed on port o is* 

Add,o{ar,[r-I], . . , arlO], acJc-1], . . . , ac,[0]} 'flt^^T P-,°^T^^=°' ^"'"^ ^^^^ 

nG.3B shows intuitively the CsRAM 10 sejarlted into ^/f ^'^"^ Po, memSel- 1. 

sections So and S,. For complete fault coverage, each port . ^° ^^^ .^^ ^^"^^^.^ ^ ^ ^^^^ ^^^P^^" 

Po, Pa must test each section So and S, once. In other words, ^^^^*y ^ ^"^^ operation. Letters d and 3 represent test data 

two test sessions are needed for 2-port CsRAM 10, In the complementary test data written/read from a respective 

first session, Sq is tested from Po simultaneously with the address. The arrows represent a march-up or a march-down 

testing of section S^ from p^. This is shown in doted lines in respective step. The marching direction is indicated 

FIG. 3B. In this case, Addo defines a cell location in section ^ text by the indices "up" and "dn". So or Sj represent 

So and Addj defines a cell location in section Sj. In the the section to which a write/read operation applies. Terms 

second test session, section Sq is re-tested firom pj, simul- 45 read-up and read-down, write-up and written-down indicate 

taneously with testing section S^ from po, to complete the the direction of marching for an operation executed in the 

test of the whole CsRAM 10. In the second test session, respective virmal memory. 

Addo defines a cell location in S^ and Add^ defines a cell Test data are applied at the rising edge of sysClk. Since 

location in Sq. This is shown in solid lines in FIG. 3B. the internal clock ^ is generated first, test data on Dq is 

In addition, a parallel testing of the memory is assumed 50 initially applied to the cell at address Addo ^ virtual memory 

for this method, i.e. words are applied one at a time and test 85. Within the same sysClk cycle, test data on is applied 

responses are read one word at a time, llierefore, this to a cell at address Add^ at the rising edge off j. As indicated 

method is also referred to as the "modified parallel BIST*. above, Addo and Add^, indicate two different storage cells. 

The exemplary method of testing according to FIG. 3B each in a different section of the memory 10. 

does not impose extra test time by using two test sessions. 55 In order to create transitions and thus cover timing-related 

This is because each test session tests only half of the faults, in the example of FIG. 4 test data on ports po and p^, 

memory space, thus taking only half of the test time as have opposite, or complementary values, namely 0^=60. 

compared to a conventional approach for a single port This means that if a logic "1" is written in a cell v/ith address 

sRAM that tests the complete memory space in a single Addo, a logic "0" is written in the cell at address Add_^, and 

session. 60 so on. In this way, complementary test responses are read 

The two sessions of the testing method according to the from addresses Addo and Addj with clocks ^ and f^ 

invention may use the BIST used for testing sRAMs, such as respectively, during read operations, 

the algorithm proposed by A. J. van de Goor ("Testing Due to the use of two sets of complementary test data for 

semiconductor memories", Wiley Publishers, April 1996) the two ports po, p^ and different addresses, the signals on 

for a one-port sRAM, or by Wu et al. ("BIST for multi-port 65 the D, Add, and Q lines of the CsRAM 10 are always 

RAMs", pp. 1081-7735, 1997 IEEE) for multi-port conven- switching for each pair of fo and fj. This fast switching 

tional sRAMs. provides the maximum stress on the timing of the sR AM cell 
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15' and associated circuitry, such as the input multiplexers aro[r-I]-arj[r-l], aro[r-2]-ari[r-2], . . . , arJOJ-arjp], 

14, 16, 18, and output latches 17, 19, shown in FIG. 1. aCo[c-l]«aCi[c-l], . . . , aco[0]-acj[0], and the address 

The method shown in FIG. 4 is executed in two sessions, within each memory section will be consecutive, 

with six steps in each of the first and second sessions. Irrespective of the partitioning of the memory and the 

The 1*' test session comprises steps 1-6, each step per- 5 succession of test addresses, the fault coverage according to 

forming a read/write operation simultaneously and in oppo- the algorithm is the same. Again, testing is performed at the 

site direction on each virtual memory. As indicated above, memory working speed, while the system continues to 

when test data d is read in a certain direction from virtual operate at the system clock speed, 

memory 85, complementary test data d is written in the same FIG. 5 illustrates at 20 a modified collar 25 with a 

direction in its place. Also, when test data d is written in one lo conventional BIST controller 30 for performing parallel 

direction in virtual memory 85, complementary test data d is BIST according to the invention. The connections in thicker 

written in opposite direction in virtual memory 86. lines illustrate a bus, and the size of the bus is also indicated 

Step 1 indicates that the 1^' test session begins with on FIG. 5. The circuits in the area 25 shown in gray, are also 

writing w/2 test data words with increasingly successive defined herein as "the BIST collar". In this example, BIST 

addresses of virtual memory 85, and writing w/2 oomple- 15 controller 20 is adapted for testing a 2-port CsRAM 10. 

mentary test data words with decreasingly successive Nonetheless, other variants for collar 25 can be readily 

addresses of virtual memory 86. At the end of Step 1, the envisaged for other types of multi-port CsRAMs once the 

data written in virtual memories 85 and 86 have comple- principle of operation and the circuitry for a 2-port CsRAM 

mentary values. The reading operation performed during are understood. As also indicated above, an at-speed testing 

Step 1 has no relevance to the testing method. 20 of the CsRAM 10 is achieved using collar 25 and with minor 

This could be expressed by: changes to the operation of the BIST controller 30. 

Step 1 : {(Wd)„^^:(W3)^};// memory initialization for the Collar 25 comprises address multiplexers 24 and 24*, data 

r' session; multiplexers 26 and 26' and W/R multiplexers 28 and 28', 

Step 2: {(RdW3)„^o:(R3Wd)^^,};// 1^' test session begins; each for the respective function performed at a respective 

Step 3: {(RdWd)„^^:(RdWd)rf^/}; 25 port po or p^. The collar 25 is connected to the remainder of 

Step 4: {RdWa^^o'(RdWd^^}; the ASIC over lines 51, 53, 55 and 60 for port Po and over 

Step 5: {(R3Wd)^^o:(RdWa)„^}; lines 61, 63, 65 and 70 for port pj. The multiplexers are 

Step 6: {(RdW3)„^o:^3Wd)rf^};// 1'' session completes; provided for allowing operation of CsRAM 10 in both 

where normal mode, when it is connected to the functional blocks 

d can be any n-bit vector; such as 00 ... 000 or of the ASIC through the connections marked "from func- 

0101 . . . 0101; tional blocks", and in the test mode, through the connections 

Rd and (RH) repri»ents a read d(a) operation; controUer 30. 

x^jjm-3\ * ■* j/3\ Thus, the address multiplexer 24 for p^ receives an 

Wd(W3) represents a write d(a) operation; ^^^^^^ ^.^^^ ^^^^ ^^^^^^^^ ^^^^ which identifies the 

(...):(...) represents two concurrent operations on the 35 and column for a ceU to be accessed in section Sq of 

two ports; memory 10. Address multiplexer 24' for port pj also receives 

the subscripts upS„ (dnSo) represents march up (down) an address (r+c) bits wide, as the number of rows and 

test for section Sq; and columns of the memory are the same for both ports. The 

subscripts upSj (dnSj) represents march up (down) test BIST controller 30 generates [(r-l)+c] bit wide addresses to 

for sections S^. 40 the memory 10 on line 35, for fully identifying each cell 

The 2"^ test session begins with step 7, wherein w/2 test address in each section. In addition, BIST controller 30 

data words are written in increasingly successive addresses provides memSel on line 34 and inverter 43 is provided for 

of virtual memory 86, and w/2 complementary test data selecting between the first section Sq and the second section 

words are written with decreasingly successive addresses of S^, this signal being, in this example, the most significant bit 

virtual memory 85. The data written in virtual memories 85 45 of the row address. In other words, memSel replaces aro[r-l] 

and 86 have opposite values, and the same rules as discussed and ar^[r-l]. The addresses march-up or down for a respec- 

above in connection with the first session apply. The reading tive port are obtained through inverter 42, located in collar 

operation performed during Step 7 has no relevance to the 25. Inverter 42 also ensures that the addresses for simulta- 

testing method. neous read and write operations on the two virtual memories 

This gives the following description of steps 7-12 of the so are opposite. Inverter 44 allows the BIST controller 30 to 

second session: compare identical sets of test responses. 

Step 7: {(Wd)„^/(W3)^^};// memory initialization for the The data multiplexers 26 and 26' receive "n" bits, where 

session; "n" is the size of a word. Therefore, BIST controller 30 must 

Step 8: {(RdW3)„^:(R3Wd)^o}j// 2'"' test session begins; generate n-bit wide test data on line 37, which is again a 

Step 9: {(R3Wd)„^/(RdW3)^^^}; 55 consequence of the virtual separation of the memory 10 into 

Step 10: {(RdW$^/(RdWd)„^o}; two sections. Inverter 41 is used to always provide a second 

Step 11: {(RdWd)j^/(RdW3)^^5^}; set of n-bit wide complementary test data on port p^ with 

Step 12: {(RdW^„^/(RdWd)^^o}j// ^^st completed. respect to port Pq. The R/W multiplexers 28 and 28' receive 

As shown above, each march operation is executed a single bit control signal 38 which indicate a read or a write 

through the entire address space of the corresponding 60 operation. If the control signal is "1", a write operation is 

memory section, which is half of the memory space of the performed. 

entire 2-port CsRAM 10. Depending on the partitioning of As explained in connection with FIG. 4, both virtual 

the memory, the succession of addresses for a march within memories simultaneously effect read or write operation, but 

each section may or may not be consecutive. For example, the addresses are marching in opposite directions, while the 

if the partition is such that Add^ is the same as Add^ in all 65 data have complementary values, llierefore, the control 

bit positions except the most significant bit of their row signal are the same for both ports. The test responses on 

addresses, then: output lines 60 and 70 are n-bit wide, and are used by the 



05/12/2004, EAST Version: 1.4.1 



us 6,510,530 Bl 

9 10 

BIST controller 30 to check if the data written in a cell is generates a single bit test data to both ports of the CsRAM 

identical to the data which is read from that cell. Both BIST and receives a single bit test response from each port of the 

controller 30 and CsRAM 10 are synchronized with the CsRAM. 

system clock sysClk shown at 36. The memory imder test is in this example again a 2-port 

As mentioned before, the modified BIST controller 20 has 5 CsRAM 10 with "r** rows, "c" columns. 'V* words, and "n" 

a normal mode and a test mode of operation. Upon the bits per word per port. The serial BIST controller 40 works 

arrival of bist-en^l, signal biston on line 39 selects the data with a serial MARCH (SMARCH) test described in U.S. 

from buffers/multiplexers (24, 26, 28) and (24', 26', 28'), and P^^- 4,969,148 assigned to the same assignee as in the 

the BIST begins. Controller 30 first sets memSel at "(T' and P^°^ mvention, which is mcorporated herein by reference, 

thus aro[r-I]«0 and ar,[r-l>l. In this case, the BIST lo T^^^ same pnnaple lUustrated m HG 4 can be ^^^^ 

contmller 30 tests the lower half So of the memory space ^h^' i^SnTn'^^ T Tmn^^l^i\'S^ "^i 

through port po and tests the higher°half S, of the memory gJSS^ROWr^^^^^ " (ROWir(RlWl) and 

space through p„ each one marching in opposite directions ,^ the 'shaded area representing the serial BIST 

Dunng this session, the BIST executes the march steps 1-6 ^^^n^ 2S\ comprises the address multiplexers (24. 24'), data 

of FIG. 4, and completes a MARCH C- test for half of a 15 multiplexers (26. 26% the R^V multiplexers (28. 28'), and 

conventional sRAM. invertois 41-44. A single bit test data simem is applied on 

When the first test session completes, the BIST controller line 37 from the BIST controller 30' to th e least s ignificant 

30 sets memSelol and repeats the same MARCH C- test. bit Do[0] of port po and a sin^e bit test data simem is applied 

During the second session, aro[r~l]=l and ari[r-l]«0. and to the least significant bit Di[0] of port p^. The remaining 

the BIST controller 30 tests the lower half Sq of the memory 20 (n-1) bits of Dq and D^^ are fed back from output lines Qq 

space through Pi and the higher half Si of the memory space and Qj respectively. ' In other words Do«{Qo[n-2], 

through pQ. The second test session conresponds to the steps Qo[n-3], . . . , Qo[l], simem} and Di={Qi[n-2], 

7-12 described in connection with FIG. 4. When this test Qi[n-3], . , . , Qi[l], simem} The most significant output bit 

completes, the BIST controller 30 sets the signals bist_done Qo[n-l] and the inverted bit Oi[n-l]«Qo[D-l] are delivered 

and bist_pass, accordingly. 25 back to the BIST controller 30' for evaluation. 

In terms of software changes compared to a conventional In the embodiment of FIG. 6, BIST controller 40 is 

BIST controller, this implementation requires the conven- supposed to test two virtual memories at the same time by 

tional BIST controller 30 to generate at least n-bit wide test providing a single bit test to both memories, and by evalu- 

data and to check 2n-bit wide test responses. ating a single bit test response from each virtual memory. 

In terms of hardware, there are (2n+r+c) inverters added 30 For the purpose of this arrangement the serialized BIST 

in the BIST collar 25, namely (n) invertors 41, (n) inverters controller 40 is equipped with a single-bit comparator (not 

44, and (r-l+c) invertors 42 and one inverter 43. It is to be shown) for each output port of the CsRAM 10. 

noted that a conventional BIST controller requires the same The serial CsRAM BIST 40 works as follows. When 

amount of multiplexers as controller 20 of FIG. 5. In bist-en is received and biston is generated on line 39, the 

addition, both the silicon area in the ASIC and the associated 35 BIST mode is enabled and sets memSel=0 to test the lower 

overall peak power consumption decrease, as the invention half Sq of the CsRAM 10 through port pQ, and test the upper 

is designed for testing of CsRAMs that are significantly half S^ of the CsRAM 10 through port p^. A single bit test 

smaller than the conventional compact sRAMs for the same data sime m is ge nerated by controller 30 and is provided at 

capacity. pQ while simem is provided at p^ as explained above. The 

In terms of test time, the sequential test according to the 40 Qq/Dq and Q^/D^ provide (n-1) feedbacks in collar 25' for 

invention requires the same amount of time as for the performing the shift operation of the serial test. The most 

conventional testing of a single port sRAM of the same size. significant output bits Qo[n-l] and Ui[n-1] are evaluated by 

As compared to a 2-port sRAM conventional test, the test the BIST controller 30' in parallel. Due to the inversions on 

time according to the embodiment of FIG. 5 is only half. both input inverter 41 an output inverter 44, the test 

While the modified BIST controller 20 requires more 45 responses from both ports are always identical, i.e. Qo[n- 

inverters as compared to a convenUonal BIST l>Qi[n-l]. When this test completes, the BIST controller 

implementation, it also provides an additional n-bit wide test 30' sets memSel=l to test the lower half Sq of the memory 

data to be used and therefore, the method of testing accord- space through port pj. When the second test is completed, it 

ing to the invention provides for more accuracy as it uses sets bist_done»l and sets bist_pass accordingly, 

twice as much test data and responses as compared to 50 Compared to a conventional BIST controller, the CsRAM 

conventional methods. In addition, the test is performed at serial BIST 40 requires (r+c+2) extra invertors in collar 25', 

the memory working speed which is at least two times faster plus a few gates in the BIST controller 30' for evaluating two 

than the system clock, in order to cover timing-related faults. output bits of identical value. As discussed above, the most 

FIG. 6 illustrates at 40 another embodiment of the significant output bits are compared, i.e. Qo[n-l]-Qi[n-l], 

invention, namely a serialized BIST controller used to test 55 and this is diJfferent from the one bit output in the conven- 

2-port CsRAMs. This embodiment is recommendable for tional S-MARCH implementation. 

ASICs with a single BlSTcontroller shared among a number In terms of test time, the serial test according to the 

of memories. If these memories are widely dispersed on an invention requires the same amount of time as for the 

ASIC, a shared parallel BIST controller 20 as shown in FIG. conventional testing of a single port sRAM of the same size, 

5, becomes expensive due to the cost of globally routing the 60 As compared to a 2-port sRAM conventional test, the test 

test data bus. time according to the embodiment of FIG. 6 is only half. 

The serialized memory BIST controller 40 of FIG. 6, The embodiment of FIG, 7 shows a modification of the 

minimizes this overhead by providing a single bit test input collar 25 of FIG. 5 to be used with a BIST controller 30 

to all virtual memories and receiving a single bit test designed to generate n-bit wide test data, and to check n-bit 

response from each virtual memory. In addition to the 65 wide test responses. 

savings in routing, the serialization also reduces the hard- A first set of n-bit wide test responses on line 60. to be 

ware requirement of the BIST controller itself since it now compared in the BIST controller 30 as discussed before in 
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connection with FIG. 5, and also inputed to adder 56. The 
other set of n-bit wide test responses on line 70 are directed 
to adder 56. Detector 57 connected to the output of adder 56 
is a (1;0) detector which sets its output to "1" and remains 
to be "1" whenever a mismatch between the two sets of test 5 
responses is detected. 

The output of the detector 57 controls the input of an AND 
gate 58 through inverter 59, while signal bist„pass controls 
the other input of the AND gate 58. The output of the AND 
gate 58 provides signal bist_pass_combined which is "1" if lO 
no fault was detected in the memory. 

The BIST collar configuration of FIG. 7 can be used with 
a serial BIST implementation as well. 

FIG. 8 shows another embodiment of the BIST collar 25 
including an encoder 72 having an output-0 and an output-1, 15 
and two XOR gates 67, 68 replacing inverters 41 and 44 of 
FIG. 5, respectively. With the configuration shown in FIG. 
8, the BIST controller 30 is designed to carry out the 
following functions for a 2-port, "w** word, n-bit per word 
CsRAM 10: (a) to test four virtual single port memories with 20 
"w/2" words and 2n-bit per word each, and (b) to test one 
virtual memory at the time. Therefore, 4-bit memory selec- 
tion signals are generated, e.g. memSel [3:0], for testing 
each section 85, 86 of the memory 10 four times. 

The encoder 72 is coupled to memSel [3:0] on line 34 and 25 
controls the selection of either identical or complementary 
test data. As well, encoder 72 controls which section 85 or 
86 is to be tested, and the port or p^ to be used. For 
example, when output-1 connected to the data bus is "0**, the 
test is performed with identical data in two sessions corre- 30 
spending to the two sections of the CsRAM 10 selected 
through output-0. When the output-1 of the encoder 72 is 
"1", the test is performed with complementary test data, as 
explained in connection with FIG. 5. 

Output-0 of the encoder 72 is used to select which section 35 
of the memory 10 is to be tested and from which port pQ or 
pi- When output-0 is "0**, po tests section 85 and pj tests 
section 86. Otherwise, po tests section 86 and p^ tests section 
85. 

In this way each section of the CsRAM 10 is tested four 40 
times: twice with identical test data when output-l«0, and 
twice with complementary test data when output-1-1, for a 
complete fault coverage. Table 1 illustrates the function of 
the encoder 72. 



45 

TABLE 1 



mcmSel [3:0] 


Output-0 


Output-1 


0001 


0 


0 


00 10 


1 


0 


0 100 


0 


1 


10 00 


1 


1 



The BIST collar configuration of FIG. 8 can be used with 
a serial BIST implementation as well. 55 

According to the invention, a novel BIST approach to 
achieve at-speed testing quality for compact sRAMs 10, 
having a working speed at least "k" times faster than the 
system clock generator 12 is provided. As seen before, 
testing of CsRAMs can be implemented with a conventional 60 
BIST controller 30, 30' with all the required modification 
contained in a memory collar 25, 25'. The only costs 
involved are simply related to the collar 25, 25' around the 
CSRAM 10 under test, for implementing a parallel or a 
serial testing, respectively. 65 

For testing a 2-port CsRAM of "w" words and "n" bits per 
word per port, "r" rows and "c" columns, the collar of a 
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conventional BIST controller is adapted as if it were to test 
two virtual single port sRAMs of "w/2" words, "n" bits per 
word per port, (r-1) rows and "c" column, with comple- 
mentary test data. Depending on the partition model the 
virtual single port sRAM may also have w/2 words, "n" bits 
per word per port, "r" rows and (c-1) columns. The BIST 
collar may be modified for testing four virtual single port 
memories with both complementary and identical test data. 

The test schedule of a k-port CsRAM is to simultaneously 
test "k" virtual memories. Preferably, the virtual memories 
are of the same size. 

Numerous modifications, variations, and adaptations may 
be made to the particular embodiments of the invention 
without departing from the scope of the invention which is 
defined in the appended claims. 

What is claimed is: 

1. A method for testing a 2-port compact static random 
access memory (CsRAM) at the working speed of said 
CsRAM, comprising: 

generating a first set of test data and a second set of test 
data; 

simultaneously writing said first set of test data in a first 
section of said CsRAM through a first port, and said 
second set of test data in a second section of said 
CsRAM through a second port; 

reading a first output data from said first section through 
said first port and a second output data from said second 
section through said second port; 

comparing each of said first output data and said second 
output data with said respective first and second set of 
test data and declaring a fault whenever said first output 
data dififers &om said first set of test data, or said second 
output data differs from said second set of test data; 

simultaneously writing said first set of test data in said 
second section of said CsRAM through said first port, 
and said second set of test data in said first section 
through said second port; 

reading said first output data fi'om said second section 
through said first port and said second output data from 
said first section through said second port; and 

comparing again each of said first output data and said 
second output data with said respective first and second 
set of test data and declaring a fault whenever said first 
output data differs from said first set of test data or said 
second output data differs from said second set of test 
data. 

2. A method as claimed in claim 2, wherein said step of 
generating comprises: 

generating "w/2" first words for said first set of test data; 
and 

providing "w/2" second words for said second set of test 
data, each second word having a binary value comple- 
mentary to the value of a corresponding first word. 

3. A method as claimed in claim 2, wherein said step of 
simultaneously writing comprises: 

writing said first words at successive increasing addresses 

in said first section; and 
writing said second words at successive decreasing 

addresses in said second section. 

4. A method as claimed in claim 3, wherein said step of 
reading comprises: 

reading said first words from successive increasing 

addresses in said first section; and 
reading said second words from successive decreasing 

addresses in said second section. 



05/12/2004, EAST Version: 1.4.1 



us 6,510,530 Bl 



13 



14 



5. A method as claimed in claim 2, wherein said step of 
simultaneously writing comprises: 

writing said first words at successive decreasing addresses 

in said first section; and 
writing said second words at successive increasing 

addresses in said second section. 

6. A method as claimed in claim 5, wherein said step of 
reading comprises: 

reading said first words from successive decreasing 

addresses in said first section; and 
reading said second words from successive increasing 

addresses in said second section. 

7. A method as claimed in claim 1, wherein said steps of 
writing comprises a step of writing comprises l«bit test data 
at a time and said steps of reading comprises a step of 
reading 1-bit test results at a time. 

8. A method as claimed in claim 1, wherein said steps of 
writing comprises a step of writing one word at a time and 
said steps of reading comprises a step of reading one word 
at a time. 

9. A method as claimed in claim 1, for a multi-port 
CsRAM. 

10. A method as claimed in claim 1, wherein said first 
section and said second section are each half the CsRAM 
size. 

11. A method as claimed in claim 1, wherein said first set 
of test data comprises data identical to said second set of test 
data. 

12. A method for testing a 2-port compact static random 
access memory (CsRAM) at the working speed of said 
CsRAM, comprising: 

generating a first set of test data and a second set of test 

data; 

simultaneously writing said first set of test data in a first 
section of said CsRAM through a first port, and said 
second set of test data in a second section of said 
CsRAM through a second port; 

reading a first output data from said first section through 
said first port and a second output data from said second 
section through said second port; and 

comparing each of said first output data and said second 
output data with said respective first and second set of 
test data and declaring a fault whenever said first output 
data differs from said first set of test data, or said second 
output data differs from said second set of test data, 

wherein an address in one of said first and second sections 
comprises a row number and a column number accord- 
ing to the size of said CsRAM, and wherein the most 
significant bit of the row address is used as a memory 
section select signal. 

13. A test circuit for a CsRAM with a first and a second 
port, comprising: 

a first address multiplexer unit for said first port and a 
second address multiplexer unit for said second port for 
selecting one of a test address and a system address in 
a first and respectively a second section of said 
CsRAM; 

a first data multiplexer unit for said first port and a second 
data multiplexer unit for said second port for providing 
one of a test data word and a system data word in said 
first and respectively said second section; 

a first W/R multiplexer unit for said first port and a second 
W/R multiplexer unit for said second port, said W/R 
multiplexer units for providing one of a test write/read 
instruction and a system write/read instruction for both 
said first and second sections; and 
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a built-in self test (BIST) controller for generating said 
test address, test data word and test write/read instruc- 
tion simultaneously on said first and second ports, and 
for receiving an output data from said CsRAM, to 
perform testing of said C^RAM at a memory working 
speed, which is faster than said system clock. 

14. A test circuit as claimed in claim 13, wherein each of 
said first address multiplexer unit and said second address 
multiplexer unit has (r+c) address connections with said 
BIST controller for providing a memory section select signal 
for each respective port, to provide either (r-1) row 
addresses and "c" column addresses, or *V row addresses 
and (c-1) column addresses. 

15. A test circuit as claimed in claim 13, wherein said 
BIST controller comprising: 

"n" input data connections with each of said first data 
multiplexer unit and said second data multiplexer unit 
for providing n-bit test words, for each respective port; 
and 

"2n" output data connections with said CsRAM for 
receiving n-bit word responses from each respective 
port. 

16. A test circuit as claimed in claim 13, wherein said 
BIST controller comprising: 

n-bit wide input data connections with each of said first 
data multiplexer unit and said second data multiplexer 
imit for providing n-bit test words for each said first and 
second port; and 

n-bit wide output data connections with said CsRAM for 
receiving n-bit word responses from said first port, and 
means for comparing n-bit word responses from said 
second port with said n-bit word responses from said 
first port. 

17. A test circuit as claimed in claim 15, comprising an 
address inverter for each said address connection for said 
second port, and a section selection inverter for said second 
port, wherein said BIST controller generates said test 
address for said first section and said address inverter 
provides a complementary binary value of said test address 
for said second section. 

18. A test circuit as claimed in claim 15, comprising an 
input data inverter for each said input data connections for 
said second port, wherein said BIST controller generates 
said test data for said first section and said input data inverter 
provides a complementary binary value of said test data for 
said second section. 

19. A test circuit as claimed in claim 15, comprising an 
output data inverter for each said output data connections for 
said second port, wherein said output data received by said 
BIST controller from said first and second sections are 
identical. 

20. A test circuit as claimed in claim 13, wherein, for each 
respective port, each of said first data multiplexer unit and 
said second data multiplexer unit has (n-1) input data 
connections with corresponding (n-1) output data connec- 
tions from said CsRAM; 

an input test connection from said BIST controller for 
providing a single bit test data to said CsRAM; and 

wherein said BIST controller has an output test connec- 
tion with said CsRAM for receiving a most significant 
output bit from said first port and from said second port, 
in response to said single bit test data. 

21. A test circuit as in claim 20, wherein said single bit test 
data is applied to the least significant bit of said first and 
second port, 

22. A test circuit as in claim 13, wherein said first section 
and said second section are each half the CsRAM size. 
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